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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (Currently Amended) A validation protocol for determining whether an 
untrusted authentication chip contained within a consumable i s valid, or not, including the steps 
of: 

generating an original random number; 

applying, in &e-a_ trusted authentication chi p contained within a con sumin g device, an 
asymmetric encryption function to the random number using a first key from the trusted 
authentication chip to produce an encrypted random number; 

passing the encrypted random number to aa-the untrusted authentication chip; 

decrypting, in the untrusted authentication chip, the encrypted random number with an 
asymmetric decryption function using a second secret key from the untrusted authentication chip 
to produce a decrypted random number; 

comparing the decrypted random number with the original random number, without 
knowledge of the second secret key, and in the event of a match considering the untrusted chip to 
be valid; and, 

otherwise considering the untrusted chip to be invalid, 

2. (Original) A validation protocol according to claim 1, where the random 
number is not secret, but where the trusted authentication chip contains a random function to 
produce random numbers from a seed, and the function advances after every random number is 
produced so that the next random number will be produced from a new seed 

3 . (Original) A validation protocol according to claim 1 , where the first key is 
a public key. 

4. (Original) A validation protocol according to claim 1, where the encryption 
is implemented in software. 

5. (Original) A validation protocol according to claim l f where the encryption 
is implemented in a second authentication chip. 
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6. (Original) A validation protocol according to claim 1 , where the keys used 
for encryption and decryption are 2048 bits or larger. 

7. (Currently Amended) A validation system for determining whether an untrusted 
authentication chip is valid, or not, where the system comprises: 

a consuming device containing a trusted authenticationchip; 

a random number generator to generate an original random number; 

an asymmetric encryptor to encrypt the original random number using a first key in a-the 
trusted authentication chip; 

a consumable containing the untrusted authentication chip which receives 

cm untruptad authentication ohip to rec e iv e _ the encrypted random number, the untrusted 

authentication chip including an asymmetric decryption function to decrypt the encrypted random 
number using a second secret key for the decryption function to produce a decrypted random 
number, and 

comparison means to compare the decrypted random number with the original random 
number, without knowledge of the second secret key; 

whereby, in the event of a match between the decrypted random number and the original 
random number, the untrusted chip is considered to be valid; otherwise the untrusted chip is 
considered to be invalid. 

8. (Original) A validation system according to claim 7, where the random 
number generator, encryptor and comparison means are in an external system. 

9. (Currently Amended) A validation system according to claim %J r where the 
e xt e rnal syst e m - fo - tn a davioo in which it is mount e d, and tho untruoted chip is in a consumable 
product consuming device is a printer and the consumable device is an ink cartridge . 

1 0- (Original) A validation system according to claim 7, where the random 
number generator and encryptor are in a second authentication chip, and the comparison means 
are in an external system which receives the random number and the encrypted version before 
passing only the encrypted version to the untrusted chip; the system also receives back the 
decrypted version from the untrusted chip and performs the comparison. 
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1 1 . (Currently Amended) A validation system according to claim 1 0, where the 
system is in a device in which consumables are mounted. , and th e untru s t e d chip is in th e 

j^a^^q^#2c^\J%1a 

12. (Original) A validation system according to claim 7, where the random 
number is not secret, hut the random number generator includes a random function to produce 
random numbers from a seed, and the function advances after every random number is produced 
so that the next random number will be produced from a new seed. 

13- (Original) A validation system according to claim 7, where the first key is a 
public key. 

14. (Original) A validation system according to claim 7, where the encryption 
is implemented in software. 

15. (Original) A validation system according to claim l y where the encryption 
is implemented in a second authentication chip. 

1 6. (Original) A validation system according to claim 7* where the keys used for 
encryption and decryption are 2048 bits or larger. 
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